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Abstract. We study the closed group of homeomorphisms of the boundary 
of real hyperbolic space generated by a cocompact Kleinian group Gi and a 
quasiconformal conjugate h^^G2h of a cocompact group G2- Wc show that 
if the conjugacy h is not conformal then this group contains a non-trivial 
one parameter subgroup. This leads to rigidity results; for example, Mostow 
rigidity is an immediate consequence. We are also able to prove a relative 
version of Mostow rigidity, called pattern rigidity. For a cocompact group G, 
by a G-invariant pattern we mean a G-invariant collection of closed proper 
subsets of the boundary of hyperbolic space which is discrete in the space of 
compact subsets minus singletons. Such a pattern arises for example as the 
collection of translates of limit sets of finitely many infinite index quasicon- 
vex subgroups of G. We prove that (in dimension at least three) for Gi , G2 
cocompact Kleinian groups, any quasiconformal map pairing a Gi-invariant 
pattern to a G2-invariant pattern must be conformal. This generalizes a pre- 
vious result of Schwartz who proved rigidity in the case of limit sets of cyclic 
subgroups, and Biswas-Mj IBM08I who proved rigidity for Poincare Duality 
subgroups. 
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1. Introduction 

The purpose of this paper is to introduce a technique of proving rigidity by 
constructing a one-parameter family of homeomorphisms. Our starting data will 
usually be a cocompact Kleinian group G (i.e. a discrete cocompact group of 
isometrics of SO{n, 1)) and a generic quasiconformal map (j) not in G. It will be 
shown that the closed indiscrete group (G, 0} topologically generated by G and 
typically contains a flow, i.e. a one-parameter family of homeomorphisms. This 
can be thought of as a 'weak Montgomerry-Zippin type theorem for quasiconformal 
maps'. 

1.1. Statement of results. Boundaries of Gromov hyperbolic groups are well 
known examples of self-similar geometric objects. The self-similarity is a conse- 
quence of the group action on the boundary: arbitrarily small neighbourhoods 
of any point can be taken to sets of fixed diameter. One can "zoom-in" using 
the group to translate infinitesimal information into global information leading to 
strong rigidity results. This idea goes back to Mostow |Mos68j in the proof of his 
celebrated rigidity theorem for cocompact Kleinian groups in dimension > 3. 
Zooming-in at a point of differentiability of a quasiconformal conjugacy between 
two such groups leads to a linear conjugacy. Similarly in the theorems of Sullivan 
jSul81| and Tukia |Tuk86| on uniformly quasiconformal groups, and generalizations 
of Mostow Rigidity due to McMuUen |McM98j . zooming-in on a measurable invari- 
ant ellipse field at a point of density of the limit set leads to a constant invariant 
ellipse field. Zooming-in is also an essential part of Schwartz pattern rigidity theo- 
rem for symmetric patterns of geodesies in rank one symmetric spaces jSch97) and 
pattern rigidity for certain quasiconvex Duality and Poincare duality subgroups of 
uniform lattices in rank one symmetric spaces due to Biswas- Mj |BM08j n 

In the present article, we investigate quantitatively the consequences of zooming- 
in at fixed points of smooth maps. It turns out that discrete local dynamics trans- 
lates into continuous global dynamics. To be precise, for > 3, let Homeo((?E[^) 
denote the group of homeomorphisms of the boundary of A'^-dimensional hyperbolic 
space equipped with the uniform topology, G a cocompact Kleinian group and / 
a homeomorphism of the boundary. Considering the upper half-space model of 
hyperbolic space with boundary K''^ U {oo}, when / has a fixed point at oo and is 
tangent to the identity at oo, we have: 

Theorem 1.1. If f{w) = w + $(u)) + o(l) in a neighbourhood of w ~ oo, where 
$ is homogeneous of degree zero, not identically zero, and satisfies ^{w + v) = 
^{w) + 0{\\v\\/\\w\\), then < G, f > contains a non-trivial one-parameter subgroup 
(/t)tGR, conformally conjugate to a flow of Euclidean translations. 

The proof consists of zooming-in at w = oo through a thin angular sector cen- 
tered around a ray, where / looks like a translation; the more one zooms in the 



"'^While Biswas-Mj |BM08) prove pattern rigidity for quasiconvex duality and PD subgroups of 
uniform lattices in rank one symmetric spaces, this paper deals with a larger class of subgroups 
(including all quasiconvex subgroups having non-empty domain of discontinuity) of uniform lat- 
tices in real hyperbolic space. Thus, neither is subsumed in the other. Besides, the techniques 
of IBM08I and the present paper differ widely. While the former relies on fixed-point theory for 
homology manifolds, this paper relies on precise analytical estimates. 
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smaller the translation looks and in the limit iterating infinitesimally small trans- 
lations one obtains a continuous flow of translations. 

In the case of fixed points where the derivative is not tangent to the identity we 
have the following: 

Theorem 1.2. /// is aC'^ diffeomorphism with a fixed point xo which is not a fixed 
point of any element of G, and Df{xo) is conjugate to a conformal linear map AO 
with O orthogonal and \ ^ 1, then < f > contains a non-trivial one-parameter 
subgroup {ft)tes.j conformally conjugate to a flow of affine linear maps. 

As with Theorem 11.11 the key to the proof of the above Theorem is zooming-in 
with sufficient precision: one zooms-in near the fixed point of / by group elements 
with near by fixed points, but not too large magnification. Then the commutators 
of / with these group elements look like real affine maps close to the identity, and in 
the limit one iterates such maps infinitely close to the identity to get a continuous 
flow of affine maps. 

Now consider two cocompact Kleinian groups Gi , G2 and h a homeomorphism 
of the boundary (in applications h will pair Gi-invariant structures). By the poles 
of a group we mean the set of fixed points of its elements. This is slightly different 
from Gromov's |Gro85j definition of poles. We say h is pole-preserving if it takes 
poles of Gi to poles of G2. Recall that each group elements has exactly two fixed 
points, one attracting, one repelling; if in addition h takes each such pair of poles of 
Gi to a pair of poles of G2 we say /i is a pole-pairing map. The previous Theorem 
leads naturally to: 

Theorem 1.3. Let h be a diffeomorphism. Then: 

(1) If < Gi, h^^G2h > does not contain a non-trivial one-parameter subgroup, then 
h is pole-preserving, and the length spectra o/Gi,G2 are commensurable. 

(2) If in addition h is linear then h is also pole-pairing. 

Statement (1) above is a fairly easy consequence of Theorem 1 1.21 whereas state- 
ment (2) requires some computations to see that if h is not pole-pairing then one 
obtains a map satisfying the hypotheses of Theorem ll.il 

We apply the above results to the study of the closed subgroup G of homeo- 
morphisms generated by a cocompact Kleinian group Gi and a quasi-conformal 
conjugate h^^G2h of a cocompact Kleinian group G2. Our main theorem is the 
following: 

Theorem 1.4. If h is a quasi-conformal map which is not conformal, then the 
group G ~ < Gi,h~^G2h > contains a non-trivial one-parameter subgroup (and in 
particular is not discrete). 

The proof proceeds by first performing a preliminary zoom-in to upgrade the 
quasi-conformal map /i to a non-conformal linear map A, and using Theorem ll.3l to 
see that A is pole-pairing. One then picks non-linear conformal maps gi G Gi whose 
poles correspond under A, and conjugates the groups G,; by conformal maps sending 
the poles of the gi^s to 0, 00 to get groups G^, conformal linear maps ^ G'i, and 
a group G' — < G[, fi^^G'2H > where ^ is a smooth pole- pairing map fixing 0, 00 
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given by pre and post composing A with conformal maps. The key observation is 
that the non-conformahty of A imphes that fi is not hnear, a consequence of the fact 
that the only hnear maps conjugate to hnear maps by inversions in spheres around 
the origin are conformal linear maps. So zooming-in in at the fixed point of by 
g'l and zooming-out by g'2 one gets a sequence of non-linear pole-pairing maps /i„ 
converging to a linear pole-pairing map _B, so in particular a sequence containing 
infinitely many distinct maps. For any g G G'2 with poles a, b the conjugates /„ = 
hn^ghn belong to G' and have fixed points a„ = h^^{a), b„ = h^^{b) converging to 
a' = B^^a, b' = B^^b. The pairs (a„, 6„) are poles of some (/„ £ G'l and zooming-in 
on /„ by gn one obtains maps Fn £ G' which are conformal conjugates of linear 
maps, with fixed points a„,6„, converging to G G" a conformal conjugate of a 
linear map, with fixed points a', 6'. Using a "Scattering Lemma" due to Schwartz 
jSch97| and density of poles, there must he a g G G^ such that a„ a',6„ 7^ b' 
for infinitely many n. Then as in the proof of Theorem II. 2[ one considers the 
commutators of the maps Fn and F to get in the limit maps looking like afhne 
maps infinitely close to the identity, which one iterates to get a continuous flow. 

Note Mostow Rigidity (where Gi = h^^G2h so G = Gi is discrete) is an imme- 
diate consequence. Taking Gi = G2 — G say in Theorem ll.4l gives 



Corollary 1.5. Ifh is a quasi- conformal map which is not conformal, then < G,h > 
contains a non-trivial one-parameter subgroup. 

The main application of Theorem 11.41 is to the problem of pattern rigidity. This 
problem was motivated in part by work of Mosher-Sageev-Whyte |MSW04] on 
quasi-isometric rigidity for fundamental groups of graphs of groups with vertex 
groups cocompact Kleinian groups and edge groups quasiconvex subgroups of the 
adjacent vertex groups. In |MSW04] it is shown that a quasi-isometry between two 
such groups leads to pairings of symmetric patterns of limit sets, by which we mean 
the following: 

Given G a uniform lattice in a rank one symmetric space, a G-symmetric pattern 
of limit sets ^7 is a G-invariant collection of translates of limit sets of finitely many 
infinite index quasiconvex subgroups Hi , . . . , Hn . The quasiconvexity hypothesis 
ensures that such a collection is discrete in the Hausdorff topology on the space of 
compact subsets of the boundary minus singletons. 

Schwartz' rigidity theorem for symmetric patterns of geodesies }Sch97| in a rank 
one symmetric space can be formulated in this context as rigidity for symmetric 
patterns of limit sets when the subgroups Hi, ... , Hn are cyclic. Biswas- Mj |BM08| 
generalize this to the case of subgroups which are either codimension one duality 
groups or odd-dimensional Poincare Duality groups or subgroups containing such 
subgroups as free factors. 

We obtain as an easy corollary of Theorem 11.41 the general case for uniform 
lattices in SO{n, 1): 

Corollary 1.6. For N > 3, suppose Ji {for i — 1,2) are Gi-invariant collections 
of closed subsets of dM.^ which are discrete in the Hausdorff topology on the space 
of compact subsets of the boundary minus singletons. If h{Ji) = J2 for a quasi- 
conformal homeomorphism h, then h must be conformal. 
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In particular we get pattern rigidity for symmetric patterns of limit sets. It also 
follows (using the main result of |Mj08| ) that if jTi, i = 1, 2 are symmetric patterns 
of closed convex (or quasiconvex) sets in hyperbolic space H^, then any uniformly 
proper bijection between J\ and J2 is induced by a hyperbolic isometry (for the 
definition of uniformly proper we refer to [Sch97| . |Mj08| ). Combining pattern 
rigidity with the main theorem of Mosher-Sageev-Whyte [MSW04] (to which we 
refer for the terminology) we get the following quasi-isometric rigidity theorem: 

Corollary 1.7. Let Q he a finite, irreducible graph of groups with associated Basse- 
Serre tree T of spaces such that no depth zero raft of T is a line. Further suppose 
that the vertex groups are fundamental groups of compact hyperbolic manifolds of 
dimension N > 3 and edge groups are infinite index quasiconvex subgroups of the 
adjacent vertex groups. 

If H is a finitely-generated group quasi-isometric to G ~ ni {Q) then H splits as 
a graph of groups Q' whose depth zero vertex groups are commensurable to those 
of Q and whose edge groups and positive depth vertex groups are quasi- isometric to 
those of Q . 

1.2. Acknowledgements. I thank Mahan Mj for numerous helpful discussions 
and for encouragement to venture into unfamiliar territory. I am grateful to Marc 
Bourdon and Herve Pajot for beautiful lectures on quasi-isometric rigidity and 
geometric function theory. 

2. ZooMiNG-iN: Quantitative Estimates 

Throughout this section and the next G will denote a cocompact Klcinian group. 
As mentioned before, we shall refer to a discrete subgroup of SO{n, 1) as a Kleinian 
group. We first recall an elementary result on zooming-in by a group element at a 
fixed point of a differentiable map in 2.1, and then develop estimates for zooming- 
in by a sequence of group elements near a fixed point in 2.2 and 2.3. We work 
throughout with the upper-half space model = {w = {x,t)\x G M.^~^,t > 0} 
with boundary dM^ = R^-^ U {00}. 

2.1. Zooming-in at fixed points. Recall that the boundary map of a hyperbolic 
translation is a conformal map with fixed points e ^ Af , given by the conjugate of 
a similarity (or conformal linear map) AO (A 1,0 orthogonal) by a conformal 
map sending to e, 00 to M . Zooming-in on quasiconformal maps at fixed points 
which are points of differentiability will give us maps of the following form: 

Definition 2.1. Let e,M G M^^^ U {00}, e ^ M. By a linear map based at 

e, M with multiplier A we mean a map g which is the conjugate of a linear map 
A by a conformal map S sending to e, 00 to M such that DS{0) = I (so that 
Dg{e) = A). 

Proposition 2.2. Let f be a homeomorphism ofM.^^^ U {00} with a fixed point 
e such that f is differentiable at e. Let T be the boundary map of a hyperbolic 
translation with fixed points e, M such that \ \DT{e)\ \ > 1. Then along a subsequence 
rpn jrp-n QQjiy^j-gg^g uniformly on compacts ofM.^~^ U {00} — M to a linear map 
based at e, M with multiplier Df(e). 
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Proof: Let DT{e) = AO, A > 1. If e = then along a subsequence such that 
O" ^ /, 

A"0"/(0-"a;/A") = A"O"(i:'/(0)(O-"a;/A") + o(a;/A")) 
= O'Wf{0)O-"{x) + o{x) ^ Dfmx) 

uniformly on compacts of M^^^. The general case follows on conjugating /, T by 
a conformal map sending e to 0, M to oo. o 

2.2. A quantitative estimate for density of poles. It is well known that poles 
of G (i.e. fixed points of group elements) are dense in the space of pairs of points 
on the boundary 9IHI^. We will need the following effective bound for the error 
in approximating a given point by poles in terms of the translation lengths of the 
corresponding group elements (taking the point to be the origin in R^~^): 

Proposition 2.3. There are sequences < t„ < l,gn G G such that the poles 
^ni and translation lengths l^ of the s satisfy In ^ ^"CXD, II <t„e-'",||M„|| > 

in ■ 

(We write a„ ^ 6„ for a„ = o(6„) and a„ < bn for a„ = 0(hn). We denote the 
geodesic segment between points u,v € by 

Proof: Let tt : ^ A/ = H^/G denote the universal covering map. By compact- 
ness of the unit tangent bundle of M, the unit tangent vectors to the semi-infinite 
geodesic 7r(7 = {(0,e~')|Z > 0}) must have an accumulation point as / — > -l-oo. It 
follows that we can find sequences < i„ < 1,^^ ^ -l-oo and gn G G such that 
6n = d{gn{0,tn), (0,t„e~'")) 0, and the angle 6'„ between the vertical direction 
(pointing downwards) and dgn{{0, tn)){u^) tends to 0, where u„ is the unit tangent 
vector to 7 at the point (0,t„). Fix e > such that 1/2 < sin{9) / 9 , tSLn{9) / 9 < 2 
for < 6* < e. Without loss of generality we may assume that 0„ < e/2 and 
X'^ = e~'" < 1/2 for all n. Let e„, Af„ be the attracting and repelling poles respec- 
tively of gn, and /„ the translation length of g„. 

Letwn^i := iO,tn),Wn,2 := (0,t„e"'") and, for j > l,letw„^2j+i ixn.2j+i,tn,2]+i) 
5n('^«,i)' w'n,2j+2 = {xn,2j+2 , tn^2j+2) ■= 5n("'ii,2)- For j > 1 let 9nj bc the an- 
gle between the vertical direction and the geodesic segment [w„^2j+i,Wn,2j+2] at 
Wn,2j+1 (so 9 ), 9'^ J the angle between the tangent vector to [w„^2j+i,Wn,2j+2] 

at Wn,2j+2 and the tangent vector to [u)„.2j+3, Wn,2j+4:] at Wn.2j+3 (considered as ele- 
ments of R^), and r„j the angle between the vertical direction and [wn,2j+i, uJn,2j+2] 
at Wn,2j+2- Let 9'n be the angle at Wn,2j+3 between the tangent to [wn,2j+3, Wn,2j+4:] 
and the tangent to [wn,2j+i,Wn,2j+2] at Wn,2j+2 parallel transported to Wn,2j+3 
along [wn,2j+2,Wn,2j+3] (uotc this is independent of j). Since d{wn,2j+2,Wn^2j+3) = 
5n 0, \9'^ .j ~9'„\, \9'^ - 9n\ < r7„/2 for some sequence 0, so 19',^^^ - 6'„| < ry„. 

We will prove by induction on j that, for n sufficiently large, the following hold for 
ah j > 1: 

(1) tn.2, < 2^''\'J'+'^^X 

(2) 0„,, < 2[(0„ + 77„)(1+4A;1/V(4A;^/2)2 + . . ■ + {AX'J/y-^) + 2^^-^X'J^-'^/^9n]. 

The inequalities clearly hold for j — 1 since tn.2 — X'^tn, 9n,i = 9n- Assume they 
hold for some j > 1. Since d{wn,2j,Wn,2j+i) = d{wn,2,Wn,3) — dn ^ as n oo, 
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clearly tn.2j+i < '2tn.2j for n large enough. Integrating the hyperbolic metric along 
the straight line segment joining Wn,2j+i to Wn,2j+2 gives the estimate 

l'^ = d{wn,2j+i,Wn,2j+2) < log (^1:^2+1] ( 1 + tan(6'„ j ) ) 

\Uu2j+2/ 

For n large enough the RHS of (2) will be small enough for us to assume tan(0„_j) < 
1, and thus 



This proves (1). For (2), we consider Figure 1 below, 







*n,2j+l 






\ *n,2j+2 














a 

Figure 1 



from which we see that tan(r„ J ) < i„_2j"+2/a, tan(6'„j) — t„_2j+i/a, sotan(T„j)/ tan(6'„j) < 

1/2 

tn,2j+2/tn,2j+i < A„ ; for n large enough, the angles Tn,j,On,j are thus small 

1/2 

enough to be comparable with their tangents, hence Tnj/Onj < 2X'^ ' . For unit 
vectors u,v in M.^ at an angle 9 to each other, the Euclidean norm | |u — t;| | is equal 
to 2sin(0/2), so by the triangle inequality we have sin(0„j+i/2) < sin(0^^^/2) + 
sin(r„j/2), which (for n large enough so all the angles above are small enough) 
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implies 

< 2(0„ + r;„ + 2A://'0,,,) 

< 2[(0„ + + 2A;^/'2[(0„ + ,y„)(l + 4X'^'^' + ■■■ + {Wj/y-') + 2^=-^K^ 

< 2[(0„ + 7y„)(l + 4A;^/' + . . . + (4A://')^-1) + 22^--1a;-''/'0„] 



This proves (2), and it follows that for all n large enough, we will have tan(6'„j ) < 
C{9n+r]n) for all j, for some constant C. Considering the tangent line to [wn,2i+i , Wn,2j+2 
at Wn,2j+i gives \\xn,2j+2 - Xn,2j+i\\ < tB,n{9nj)tn,2j+i- Wc also havc ||x„,2j+l - 
2;Ti.2j|| < C'6ntn.2j for somc constant C", hence 

|e„|| = II .lim .g^^(u;„,i)|| 
= 11 lim x„.j|| 

j—y+oo 
oo 

— l|2;n,2j+l — a;rt,2j|| + \ \Xn,2j+2 — Xn,2j+l\\ 

J = l 

OO 

J = l 

< C" PnX'ntn 



for some constant C" and some sequence /3„ ^ 0. The translation length In of gn 
satisfies /„ < + (5„, hence e~'" > e~'" = A^, thus ||e„|| <C t„e~'". 

For the estimate on the other pole Mn, we conjugate by inversion in the unit 
sphere and apply an argument similar to the above to get 1/||M„|| <^ l/tm hence 
||M„|| >t„. o 



2.3. Almost affine maps. We suppose as above that £ R^^^ is not a fixed point 
of any element of G, and consider the sequence g„ given by the previous Proposition. 
Wc now adjust the poles, conjugating by appropriately chosen dilations to move 
Mn closer to oo and e„ away from 0, in order to get a sequence of maps which look 
like affine maps up to first order: 



Proposition 2.4. There exist dilations Tn '■ x x/t'^^t'^ > 0, such that the 
following hold for the maps g'^-^ — r„5„T^^; 

(1) « ||e;j|/A„ « 1, t'n « ||e;j|/A„, ||e;j| » A^ 

(where e'n = e„/tj^, A/^ = Mn/t'n are the poles of g'n, and A„ — e^'"j. 

(2) g'nix)=XnOn{x)+e'„ + o{e'n) 

(where 0„ is the orthogonal part of the derivative of gn at en, and the estimate 
holds uniformly on compacts). 
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Proof: The inequahties in (1) are equivalent to the inequalities 
< t„ < mm 



for t'^] by the estimates of the previous Proposition it is easily seen that the LHS <^ 
RHS above, hence t'^ can be chosen appropriately to satisfy the above inequalities. 

For the estimate (2), wc use the following explicit formula for g^, 



where O'^ = PnOnPm Pn being the reflection in the hyperplane normal to M^, and 

a; — M„ , ,/ ||2 I 71 r/ ,/ 
II. - M' IP 



Using the inequalities in (1), the formula ||a — 6|p = ||a|P — 2 < a, 6 > +||&|P and 
the geometric scries gives 

and hence, by substituting in the formula for ^, 

C = - <^) - ^^^jM^Y^^'^'' ^ o(i/||m;) 

^p,,{x~e'J + Oil/\m. 



Similarly, 



=i + 2 ^^"y'f"^ + o(i/p/;ip) 



||AO,;,e-(MA-<)IP l|M4||2 

so substituting in the formula for gj^ and using (1) gives, 

Pn(A„OU) + en + o(e^) 
Pn(A„C'>„(a; - e'J) + e'^ + o(e'„) 
XMx)+t'^ + o(t'^) 



9n{x) = AnO,,? - 2 „ + e„ + o(e„) 



We now estimate what we see when we zoom-in using these " almost afhne" maps 
g'^ on a dilfeomorphism / with a fixed point at the origin (which we continue 
to assume is not a pole of G): 

Proposition 2.5. Let B = Df{0) and /„ = T,JT-^. Then: 

(1) g'n'UrXx) = 0-^BO„{x) + 0-\B - I)ie'JXn) + o(||e;j|/A„) 

(2) fn'g'n'fng'nix) = B'^ O'^ BOn{x) + B'^Q-^B - /) (e^ A„) + o( 1 1 6^ 1 1 / A„) 
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Proof: Using the Taylor expansion f{h) = Bh + 0(||/i||2) near 0, we have 

Mix)) = ^fit^x)) 

= 1 (5(4.9; (:r)) + 0(C'|K(x)|n) 

= B(g:(x))+o(4ii.9;(x)in 

= X-aBO-aX + + o(e;) 



(using the estimates (1),(2) of the previous Proposition). In terms of the variables 

x' = M9'„M), ^ = ix'- I'jIp' + (K " ^n)' 

we have 

Using the fact that x' = 0(A„) we get 

which leads to the estimates 

e = p„(x'-e;) + 0(A„/||Af;||), 

x-'o'-'^ = o:rVn((^' - 4)/A„) + o(i/i|Af;ii) 

= 0'-'p„BO'„x + 0;-Vn(i3 - /)(4/An) + o(||e;||/A„) 



(using 1/||M;|| ^ IkUl/-^"))- Similar calculations then give 

9n^fn9'n{x) = PnO'^^ PnBOnX + PnO[^^ Pn{B - I){e^/Xn) + o(||e;||/A„) 

= 0-^BOnX + 0-\B - I)ie'JXn) + o(| le^ | |/A„) 



Finally, writing i] ^ g'^ ^fng'^{x), we have 

'-ri 

= i?-\ + o(C) 

= i?-iO„i?0„(x) + B-^0-\B - I){e'JXn) + o(||e;j|/A„) 



(using 4 < ||e;j|/A„). o 
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3. Generating flows 

3.1. Euler's formula and afRne maps. For > 2, we denote by Aff(R^) the 
Lie group of real affine maps of (given by maps of the form x i— > Bx + b,B € 
GLiy{M.), b G M.^), and by aff (M^) its Lie algebra, given by real affine vector fields 
X ^ a{x) = Bx + b,B € MAr(R),6 e M^. We equip aff (K^) with the norm 
\\A\\ := MaxdIBII, ||&||), where A{x) = Bx + b. We write for the exponential 
of A e aff{m.^). The exponential is a local diffeomorphism near 0, and the local 
inverse satisfies 

l|logM + ^)ll . 
\\A\\ 

when A G aff{W^) tends to 0. 
Recall Euler's formula, 





x 






1 


-a) 






n 







We will need the following version of this formula when x G aff{R^) : 

Proposition 3.1. Let (/„) be a sequence of maps from to itself such that /„ = 
id + A„ + En, where A„ e aff (R"), A,, ^ 0, ||A„|| ^ 0, and \\Er,{x)\\l\\Ar\\ ^ 
uniformly on compacts. Then there is a subsequence of (/„) and an A d aff(S.^ ), 
A ^ 0, such that for allt>0, there is a sequence of integers rUn = rnn{t) such that 
e*^ uniformly on compacts along the subsequence. 

Proof: Let 5„ ~ id + An, then for n sufficiently large gn G Aff(M^) and we can 
write gn = for some A'j G a/f(]R^). Let tn = \\A'n\\; by the formula for the 
logarithm given above, ||A„||/2 < tn < 2||A„|| for n large enough. The unit ball in 
ajff(R^) being compact, wc can choose a subsequence such that A[Jtn converges to 
some A along the subsequence. 

Given < > 0, let m„ — [t/tn] be the integer part of t/tn- Then along the chosen 
subsequence, 

uniformly on compacts since —> t, A'^/tn — > A; so it suffices to show that 

/™" — 5™" — > uniformly on compacts. We note also that the elements g^, n > 
1;0 £ j < ^n, are contained in a compact subset of Aff(R^) so their derivatives 
are uniformly bounded on compact subsets of M.^ . Fix a compact subset of 
and an upper bound C > 1 for these derivatives on the compact. Given e > 0, by 
hypothesis on any compact we have II (7n(a;) — /„(x) 1 1 = ||£'„(a;)|| < e||^n|| for n large 
enough. Assume for some 1 < j < m„ — 1 we have \\g-}i{x) — fi{x)\\ < Cj e||A„||. 
Then by the Mean Value Theorem and our induction hypothesis we have 

- ft\^)\\ = \\9ii9nix)) ~ giifnix)) + giifnix)) - fiifnim 

<C\\gnix)~ f„ix)\\+Cje\\An\\ 
<Ce\\An\\+Cje\\An\\=Cij + l)e\\An\\ 

so by induction it follows that \\g^"{x) — /™"(x)|| < Cm„ e||A„|| < Cm„ e(2t„) < 
2Cte. o 
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3.2. Existence of flows. Let G be a cocompact Kleinian group. 

Lemma 3.2. Let T„ be a sequence of conformal maps and f a homeomorphism of 
dm^. Then: 

(1) There is a conformal map (f> = ^(G, {T„}) and g„ G G such that g^^Tn — > (p 
along a subsequence. 

(2) If hn G T„ < G, / > Tj^^ ^Homeo(dM^ ) converges to h then the closed 
subgroup < G,f > ^Homeo(dM.^ ) generated by G and f contains (f)~^h(f>. 

Proof: Since G acts cocompactly on triples on the boundary, we can choose gn ^ G 
such that the conformal maps 0„ = T!„ o g„ uniformly separate three chosen points 
and hence form an equicontinuous family (since cross-ratios are preserved). So 
converges to a conformal map (j) along a subsequence. Let fc„ G< G, / > be such 
that hn = TnknT^^. Then the maps g^^Kign = 'Pn^^n't'n converge to (p^^hcp along 
the same subsequence, o 

Proof of Theorem II. It Take Wq such that c = ^{wq) 7^ 0. In thin sectors near 
infinity U^,r = {w = twQ + v : t > R,\\v\\ < e||w||} centered around the ray with 
direction wq, the hypotheses on $ imply that for large R, 

f{w) = w + + 0(1) 

^ w + ^{two + v)+ 0(1) 
= w + c + 0(e) + o(l) 

Fix positive sequences e„ 0, i?„ ^ +00. For n > 1 let Tn{w) ~ w + OuWq be a 
translation in the direction wq with a„ > large enough so that T„ sends the ball of 
radius n around the origin into the sector C/e„,_R„, and S„{w) ~ nw a scaling factor 
n (note Sn preserves the sectors U^^^pi^). Then, on the ball of radius n around the 
origin, 

/„ := T^^ f SnTn{w) = -f{n{w + a„wo)) - a„«7o 

n 

= -{n{w + UnWo) + c + 0(e„) + o(l)) - a„u;o 
n 

= tv + - + -{0{en) + o{l)) 
n n 

^w + -+o(-) 
n \n/ 

from which it follows as in the proof of Proposition l3.1l that for any t > 0, /i"*' (w) — *■ 
w + ct uniformly on compacts. The Theorem then follows from Lemma l3.2l o. 

Proof of Theorem II. 2t Without loss of generality we may assume the fixed point 
of / is at 0. Let B = -0/(0). Consider the sequences gn G G^^T^^g'^ — Tng-nTn 
given by the previous section. Passing to a subsequence if necessary we may assume 
On converges to some orthogonal linear map O. We consider two cases: 

Case 1: Some power B^(k 7^ 0) of B commutes with O. Then we let F = f^, Fn = 
TnFTn^ and consider the sequence of maps /i„ = F'^ g'n^ Fng'n- The estimate (2) 
of Proposition 12.51 and the hypotheses commutes with G, B^ ^ I then imply 



FLOWS, FIXED POINTS AND RIGIDITY FOR KLEINIAN GROUPS 



13 



that hn = id+An + En where An € aff{M.^) tends to and uniformly 

on compacts, so by Proposition l3. II and the previous Lemma l3.2l we get the required 
flow in < G,f >. 

Case 2: No non-trivial power of B commutes with O. We let /„ = TnfT,^^. Since 
i'n \Wn\\/^n ^ 1, it foUows that /„ Df{0) = B uniformly on compacts. Also 
by the estimate (1) of Proposition 12.51 g'n^fng'n ^ O^^BO = C say. By Lemma 
13.21 it suffices to show that the closed subgroup of GLm-i{^) generated by i?, C 
contains a flow, or equivalently, that it is not discrete (since a closed subgroup of 
a Lie group is a Lie group). By hypothesis B is of the form B = AtO'A^^ where t 
is a scalar and O' is orthogonal. Since no power of B commutes with O, the linear 
maps B-'^C'' = B'^Q-^B'^O = A0'~'' A-^O'^ AO"" A^^O ,k e Z are aU distinct, 
and moreover they have an accumulation point since the powers of O' converge 
along a subsequence, o 

We have also the following: 

Proposition 3.3. Let G he a cocompact Kleinian group and Fn a sequence of linear 
maps based at points en,Mn- Suppose that the sequences e„,M„ contain infinitely 
many distinct elements, are convergent, and the multipliers of the Fn 's converge to 
an invertible linear map of norm less than 1. Then the group G = < G, {Fn} > 
contains a non-trivial one-parameter subgroup. 

Proof: Conjugating G and the maps Fn by a conformal map sending the limits 
of e„, Mn to 0, oo we may assume that e„ 0, oo. Each Fn is of the form 

Sn^AnSn wherc An is a linear map and Sn is the unique conformal map such 
that Sni^n) = 0,SniMn) = OO, DS'„(a„) = /. By hypothesis. An converges to an 
invertible linear ^ converge to the identity, therefore A G G. 

Now we want to adjust the poles e„, M„ of the maps Fn to get almost-afhne maps 
as in Section 2.3. First we may assume by passing to a subsequence if necessary 
that e„ 7^ 0, Af„ ^ oo for all n. Since e„ 0, Mn — > oo, we can choose t„ > 
such that e„/t„,M4 = M„/t„ satisfy 1/||M^|| < <C 1. Then putting 

Tn{x) = x/tn, computations very similar to those in the proof of Proposition 12.41 
give F^{x) T!„i^„T~^(x) = AnX + (/ — AO^n + ^{^'n) uniformly on compacts. 
Also A = TnAT~^ e TnGT-\ so the maps /„ = A-^F;^ belong to TnGT-\ and 
clearly satisfy the hypotheses of Proposition 13.11 Applying Proposition 13.11 and 
Lemma 1321 gives the required one-parameter subgroup in G. o 

4. Applications 

4.1. Pole-preserving and pole-pairing maps. For > 3 let Gi,G2 be co- 
compact Kleinian groups acting on dM^ and h a C^ diffcomorphism of dM^ . We 
consider the closed subgroup G ;= < Gi, h~^G2h > of Homeo(9IHI^) generated by 
Gi and h~^G2h. We denote by Poles(Gi), i = 1,2 the set of fixed points (or poles) 
of elements of Gi, i = 1, 2. As an immediate corollary of Theorem II. 2 [ we have 

Proposition 4.1. If the group G does not contain a non-trivial one parameter 
subgroup (in particular if it is discrete) then h 'preserves poles', i.e. h{Poles{Gi)) 
= Poles{G2). 
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Proof: For any pole yo of an element 52 G G2, xq = h^^{yo) is a fixed point of 
the conjugate / = h~^g2h, which by Theorem 11.21 must be a pole of Gi under the 
hypothesis on G. o 

If we assume that the conformal distortion of h is constant then we can prove 
the stronger statement: 

Theorem 4.2. If h is equal to a linear map pre and post-composed with conformal 
maps, and G does not contain a non-trivial one parameter subgroup, then h 'pairs 
poles', i.e. for any gi G Gi with poles p, q there exists 92 G G2 with poles h{p), h{q). 

Proof: li h ~ (pAtp with (t),ip conformal and A linear, then < Gi, h^^G2h >= 
ip~'^ < {ipGiip"^), A^^{(t)^^G24>)A > tp so replacing Gi,G2 by appropriate conju- 
gates we may assume that h ~ A is linear to start with. 

By the previous Proposition A preserves poles; if h does not pair poles, there 
are elements gi £ Gi, 32 G G2 such that gi and g'2 = h^^g2h have exactly one fixed 
point p in common. We proceed to make some computations to show that some 
conformal conjugate of G contains a map satisfying the hypotheses of Theorcm ll.il 

Conjugating by translations and replacing ft, = A by an affinc linear map h{x) ~ 
Ax + c if necessary, we may assume p = 0, h{p) = 0. Since 32 has a pole at 
h{p) = 0, the other pole is nonzero, so we can write (72 as the conjugate by the 
inversion in the unit sphere around the origin i(x) := x/j |x| of an affine linear map 
X 1-^ XO{x — e) + e with e 7^ 0, A 7^ 1 and O orthogonal. Then in a neighbourhood 
of a; = h{p) = 0, 



g2ix) 



XOx 



(/ - AO)e 



|^ + (/-A0)6|P 



_2 / , 2 < AO.X, (/ - AO)e > ^ ,,2 X"^ 



(XOx + AO)e||a;||^)A-" (^1 + '-j^^ + Oi\\x\\') 

1 , 2<Ox,{XO~I)e> ^ iI^XO)e\\x\\^ , 
jOx+ — Ox + -j^ +0(||x||^) 



Since h has constant derivative equal to A, letting O = A ^OA and b ~ {I — XO)e, 
this gives, for x near p = 0, 

g'Jx) = h-^g2h{x) = \6x + L{2< AOx, -b > Ox + A-^bWAxW^) + 0{\\x\\^) 
X X^ 

Now we consider the conjugate 172 ■= *52* of 92 by the inversion i. Straightforward 
computations lead to the following in a neighbourhood of it; = 00: 

1 \\ \\w\? 



g'iiw) = {x6w + V-H + O (^^^ ^ 



\M) ) \\6w\\ 



2 



where 

, 2<Adw,b>dw ( , 1, 2 <dw,A~^b> dw\ WAwW^ 

The inversion i conjugates gi to an affine linear map g'^ with poles a, c» say. Now 
we conjugate by the translation T[w) = w — a to get a conformal linear map 
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g'l =T-\g;T and a map g^" ^T-^g'^T. Wc note that ?/'(w+a) = '4}{w)+0{l/\\w\\). 
Also, using bilinearity of the inner product and the geometric series, 



g'^'{w) = [\0{w + a) + il){w + a) + 
= {xdw + (l>{w) +il){w) 



||0(w; + a)||2 \\dw\\^ \ \ IkIP ||Ow||2 ) V||w||2 

Let 

, , <z;,?i'> <0v,0w> 

a{v,w) = — n — rP5 = 

IkIP \\Ow\\^ 

Then some calculations give 

1 \\ ||w + a|p 



ikii;; \\diw+aw 



\\dw\\^ ' ^ Vll^^ll 



where 



(w) = 2a{w, a)XOw + AO - 



Now applying Proposition 12.21 to the map ^^.d the conformal linear map we 



get 92, a linear map based at cx3,0 with multiplier (1/A)0. The inverse has the 
form 

92 (w) ~ —U w — = 

^ ^ A ||0-%||2 

We consider the map /(if) = g2^^ {g'2 {w)) . Let ry(it;) = (l/A)O^-'^(0(u)) +il>{w)). 
Wc compute to find that 

f{w) =(w + T]{w) + O ( ) 1(1- 2cr(r/(u>), + O ^ 



w + $(w) + O 



w\\JJ \\\w\ 

1 



|«;|| 



where 

Since irj{w) is homogeneous of degree in w and aiv^w) of degrees —1 in $ 
is homogeneous of degree 0. It's straightforward to see that ^{w + u) = <I>(u>) + 
0(||i;||/||w||). In order to apply Theorem 11.11 it remains to check that $ is not 
identically zero. 

Note that (||e|p/||A~^e|p)A~^e and a are the fixed points of (72 and g'^ respec- 
tively which are not equal. Since b — {I — AO)e, replacing g2 by a sufficiently 
large power of g2 if necessary, wc may assume that A < 1 is small enough so that 
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(||e||Vp-i6||2)A-i6^ a. Now 



<Adw,b> \\Aw\\^ <dw,A-'^b> 



\\Aw\\^d-'A-'b / 



A||Ow||2 

\dw\\^d-^' 



+ 17(0, w) 



Wc may assume A is small enough so that the terms involving 1/A above are much 
larger than the others. If 5 = 0, then a ^ and 77(a) = ta for some t 7^ 0, so 
$(a) = ta — a{ta, a)a = ta ^ (since (7{ta, a) = 0) and we are done. 

Otherwise if 6 7^ 0, then for w = wq = O^^ A^^b, r/(wo) is approximately 



A||0-iA-i6||2 \\\A-^bW^ 

So if A~^b and a are linearly independent then, assuming A is small enough, 77(^0) 
and Wo are linearly independent and so <i>(K7o) 7^ 0. Finally, if A~^b and a are 
linearly dependent, then r]{wo) ^ and wq are almost parallel in which case 
a(r](wo),wo)wo is small compared to 77(100); therefore ^{wq) 7^ 0. o 

Proof of Theorem II. 3t It only remains to show that the length spectra of Gi , G2 
are commensurable. Given 32 G G2, by Proposition 4.1, the map / = h~^g2h has a 
fixed point e in common with some gi G Gi. By Proposition 12. 2| we get /* £ G a 
linear map based at the poles of gi. So G contains the conjugates by a confornial 
map of two linear maps S = AiOi and T = A2O21 where AiOi = Dgi{e), X2O2 = 
Df{e), where O2 is a linear conjugate of an orthogonal map. Considering inverses 
if necessary wc may assume Ai < l,Ai = e^'',i = 1,2 where h is the translation 
length of gi. Since a closed subgroup of a Lie group is a Lie group, the group 
< S,T > must be discrete. For n > 1, choose 777„ such that A2 < A"/A™" < 1. 
Then the sequence of maps S'"T~'"" — (A"/A™")0"02~™" contains a convergent 
subsequence. By discreteness this subsequence must be eventually constant, so for 
some integers j, k, 

Since O2 is conjugate to an orthogonal map, the norms of powers of the RHS above 
are uniformly bounded, so we must have A^A2 = 1, and therefore ^i, I2 are rational 
multiples of each other, o 



4.2. Cocompact Kleinian groups and quasiconformal maps. Let Gi,G2 be 
cocompact Kleinian groups in dimension N > 3, h a, quasiconformal map of 
and G = < Gi,h^^G2h >. 

Lemma 4.3. There are cocompact Kleinian groups G^, G2 and a linear map A such 
that G contains a conformal conjugate of < GI, A~^G2A >. If h is not conformal, 
A can be taken to be non- conformal. 

Proof: We recall that quasiconformal maps are differentiable almost everywhere. 
Let xo be a point of differentiability of h. We note if h is not conformal then we 
can choose xq such that Dh{xo) is not conformal. Given conformal maps 4>i,(l)2, we 
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note G = (?!)i< ^Gi0i, (02/i(/>i)~H02G2(?i>2 ^)((?!>2/i(/>i) >'?!>i \ so replacing Gi,G2 
by conformal conjugates if necessary we may compose h with conformal maps on 
the left and right to assume that xq ~ h{xo) = 0. 

Let Tn{x) = x/n. The maps T^^hTn converge to the linear map Dh{0) = A say. 
By Lemma [3.21 we may write = (?i_„0„ = 52,n'0n where G Gi,i = 1,2 and 
(pn, ipn are conformal maps converging along subsequences to conformal maps 0, 
respectively. Then the maps 3^^/151, « = ijjn{T~'^hTn)(l)~^ converge to ^A<j)~^. 

Thus for any 92 G G2, the maps 

i92,nh9l,ny^g2{92^nhgi^n) = (/^" ^ (.92,rig25^ ^).9l,n & G 

converge to a map (l)A^^ip^^g2ipA(j>^^ . It follows that G contains the group (^(A^^GjA)^ 
where = ip~^G2'4'- Letting GJ = (p^^Gicj), since G also contains (t)G\4>^^ = Gi, 
it follows that G contains ^< G5;,^~^G2A >0~^. o 

Proof of Theorem ll.4t By the previous Lemma, we may assume that ft, = A is a 
non-conformal linear map. Suppose G does not contain a non-trivial one-parameter 
subgroup. Then by Theorem 14.21 the linear map A pairs poles of Gi with those of 
G2. 

Pick gi e Gi with both poles distinct from 0, cxd, and suppose A pairs these 
poles with those of some (72 G G2. Let 4>ii 4>2 be conformal maps sending the poles 
of 9ii92 respectively to 0, 00. The maps g'^ := (j)jgj(f)J^ G G^ := (f)jGj(f)J^ are 
conformal linear maps. The smooth map fi := (f)2A(f)i^ pairs poles of G^,G2 (be- 
cause A pairs poles of Gi, G2), satisfies fi{0) ~ 0, /i(oo) = cxd, and the group G' := 
(f>^^ < G'l, ii^^G'2iJ- >(j)i ~ (j)iG(j)i^ docs not contain a non-trivial one-parameter 
subgroup. Moreover, because A is a non-conformal linear map and 0j's are non- 
linear conformal maps, it is not hard to see that is not a linear map. 

Let g'l = XiOi,g2 — X2O2 where the O/s are orthogonal, and Aj's positive 
scalars; we may assume Xj < 1. For every ri > 1 let to„ > 1 be such that A2 < 
Xi/X^2 " ^ 1- Since fi{0) = and fi is differentiablc at 0, it is clear that along a 
subsequence the maps 

h„ix) i^^r^-M^rw = (^l^) 02"'" (^^A.(A^orx)) 

and their inverses converge uniformly on compacts to linear maps B, B^^ say. It is 
not hard to see that in fact, since /i is smooth, we have G^ convergence on compacts. 
By an argument similar to the proof of Lemma [4?3l the group < G^, B~^G'2B > is 
contained in G", hence by Theorem 14. 2[ the linear map B must pair poles of G[ 
and G2. Since none of the maps /i„ are linear, there are infinitely many distinct 
maps in the sequence 

In the terminology of Schwartz [Sch97| . the maps /i„ are eccentric maps. The 
following lemma is due to Schwartz: 

Lemma 4.4. /" |Sch97| ) For any open set U C there exists a constant 5 = 5{U) 
such that if Ti G U is S-dense in U (i.e. U is contained in the S -neighbourhood of 
S ) then any two eccentric maps which agree on E agree everywhere. 
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Since poles of G'2 are dense and there are infinitely many distinct maps it 
follows from the above lemma that there is a 17 G G2 with poles a, 6 such that 
a„ :~ h~^{a) 7^ B~^a,hn := h^^^(b) ^ B~^b for infinitely many n. Since hn 
pairs poles of G'l , G'2 , for all n there is a g„ G G'^ with poles a„ , 6„ . Applying 
Proposition 12.21 to the maps /„ = h~^ghn € G' and (7„, we get S G", a linear 
map based at a„, 6„. The convergence of the h^s, implies that the multipliers of 
the FnS converge. Applying Proposition 13. 31 to the sequence Fn gives a non-trivial 
one-parameter group of maps in G", contradicting our initial hypothesis, o 

4.3. Pattern rigidity. Let Ji, J2 be collections of closed subsets of i9E[^ invariant 
under cocompact Kleinian groups Gi , G2 respectively and discrete (with respect to 
the Hausdorff topology) in the space of compact subsets minus singletons. 

Lemma 4.5. A collection of closed subsets J of dM.^ wtiich is discrete in the 
space of compact subsets minus singletons cannot be invariant under a non-trivial 
continuous one-parameter group {ft)teR of homeomorphisms of dM^ . 

Proof: If there is such a one-parameter group, let io e M, x G 9IHI^ be such that 
ftoix) ^ X. Wc can find & J E J contained in a sufficiently small neighbourhood of 
X such that ft^ {J)C\J = 0. On the other hand since ft ^ idast ^ 0, by discreteness 
of J with respect to the Hausdorff topology, we must have fto/n{J) — J tor n large 
enough, so fta{J) — ftl/ni'^) — Ji ^ contradiction, o 

Pattern rigidity is now an almost immediate corollary of Theorem 11.41 

Proof of Corollary II. 6t Discreteness in the Hausdorff topology implies that 
any uniform limit of maps pairing Ji with J2 must also pair J7i with J2. In 
particular the group of homeomorphisms preserving a discrete collection is a 
closed subgroup of Homeo(9H^). Let ft, be a quasiconformal map pairing J7i with 
J2. Then the groups Gi, h~^G2h preserve the collection Ji and hence so does the 
group G = < Gi, h~^G2h >. By Lemma 14.51 G has no non-trivial one-parameter 
subgroups, so it follows from Theorem 11.41 that h must be conformal.o 
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